import java.util.HashSet;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-08-04
 * Time: 23:06
 */
//https://leetcode.cn/problems/contains-duplicate/
//给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
public class Test {
    public static boolean containsDuplicate(int[] arr) {
        HashSet set=new HashSet();
        for(int i=0;i<arr.length;i++){
            if(set.contains(arr[i])){
                return true;
            }
            else{
                set.add(arr[i]);
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] arr={1,1,1,3,3,4,3,2,4,2};
        System.out.println(containsDuplicate(arr));
        int[] brr={1,2,3,4,5,6,7,8,9,0};
        System.out.println(containsDuplicate(brr));
    }
}
